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Amendments to the Clalmai 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1 , (Currently amended) A method for migrating from a non-mirrored. striped storage array that 
does not use parity to a parity striped storage array, wh e r e in th e polity otriped storage orray odds a n e w 
d rive to th e otrip e d oto g ago array , the method comprising: 

adding an additional new functioning drive tn existing functioning drives Of the non-awrpred^ 
striped storage array to form the parity striped s torage array: 

for each row in the parity striped storage array, performing the following steps: 

reading data from the existing drives; 

calculating a parity stripe position for the row; 

calculating a parity for the row; 

determining whether the parity stripe position is in one of th e existing drives the new 

drive* 

responsive to determining that the parity stripe po sition iB in one of the existing drives: 
writing data from the one of the existin g drives that includes the parity stripe 
position to the new drive: and 

writing the parity to the one of the existing drives that includes the Parity striw 

position. 

rooponoive to a drive of th e otrip e d otorago array oorr e oponding to the parity position not 
b e ing th e now drive t writing data from the driv e aorroDponding to the parity poflitio flhto-a 
oowooponding row of the n e w diok; and 

writing the parity to the drive corresponding to th e parity pooition. 

2. (Currently amended) The method of claim 1 , wherein the parity stripe position for the row is 
calculated using the following equation: 

where R is the row and C is the drive number corresponding to the parity stripe position, where C is 
defined as 

C = (N-((R)MOD(N))), 
where N is a number of drives m the parity striped storage array. 
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3 . (Currently amended) The method of claim 1 , wherein the parity for the row is calculated using 
the following equation: 

i=Q J=pOS+l 

where R is the row and pos is the parity stripe position and iVis the number of drives in the parity striped 
storage array, 

4. (Currently amended) The method of claim 2, further comprising; 

responsive to a drive within the parily striped storage array failing to form a degraded parity 
striped storage array, restoring a modified non-mirrored striped storage array that does not use parity from 
the degraded parity striped storage array. 

5. (Currently amended) The method of claim 4, wherein restoring a modified agn-mhrorcd striped 
storage amy that doea not use parity from the degraded parity striped storage array includes: 

for each row in the parity striped storage array, performing the following steps: 
calculating a parity stripe position for the row; 

determining whether a drive of the parity striped storage array corresponding to the parity 
stripe position is the failed drive; 

responsive to the drive corresponding to the parity stripe position not being the foiled 
drive, reading data from the row, and determining failed drive data for the row; and 
writing the failed drive data to the drive corresponding to the parity stripe position. 

6. (Currently amended) A method for restoring a modified non-mirrored striped storage array lhal 
does not use parity from a degraded parity striped storage array by removing a failed drive from the 
degraded parity striped storage array to form the m odified non-mirrored striped storage array, the method 
comprising: 

for each row in the degraded parity striped storage array, performing the following steps: 

calculating a parity stripe position for the row; 

determminy whether the parity stripe position is in the failed drive; 

res ponsive to the parity stripe position not being in the fa iled drive, reading data from the 
row and using the data to determine failed drive data for the row: 

writing the fa iled drive data to a drive that includes the parity stripe position; and 
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wherein the modified, non-itrirrored striped storage array is farmed after failed drive data is 
written into the parity stripe position f or each row. 

detraini ng wh e ther - a drive of tho degraded parity otrip e d otorago array ooirooponding to 
th e parity pooition io tho fbilod driv e ; 

rogpemsivo to the driv e oorr e opond«g to th e parity p ooition not being th e foiled driver 
reading data from the row t m id determining foilod driv e data for tho tow; 

writing tho fail e d drive data to the driv e potto spending to tho parity pooition: 

7. (Original) The method of claim 6, wherein the step of determining failed drive data for the row 
includes performing an exclusive OR operation on remaining stripes and a parity stripe to form failed 
drive data. 

8. (Currently amended) The method of claim 6, further comprising: 

receiving an access request for a drive of the modified non-mirrored striped storage array, 

determining whether a data position of the request corresponds to the failed drive; 

responsive to the data position being the failed drive, deteraiiriing a parity stripe position for the 

row and issuing the access request to a drive of the modified non-mirrored Btriped storage array 

corresponding to the parity stripe position. 

9. (Currently amended) The method of claim 6, further comprising migrating from the modified 
non-nrirrored striped storage array to a parity striped storage arra y including adding an additional new 
functioning drive to existing functionrne drives of the modified non-mirrored striped stora ge array to form 
the parity striped storage arra y , wher e in th e parity otripod etoftge army oddo ft aew d rivo to the mod i f i ed 
s fripod s torag e array . 

10. (Currently amended) The method of claim 2 [[8]] f further comprising wh e r e in migrating from 
th e modified otrip e d otomg e array to a parity otrip e d otorag e array includes : 

for each row m the parity modifi e d striped storage array, performing the following steps: 
reading data from the existing drives: 
calculating a parity stripe position for the row; 
calculating a parity for the row; 

detenninmg whether the parity stripe position is in one of the existing drives the n e w 

drive; 

responsive to determin ing that the parity stripe position is in one of the existing drives; 
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writing date from t he one of the w *tm p drives that includes the Parity Stripe. 
position to th e new drive: and 

writing the parity to the one of the existing that includes the parity stripe 

position. 

rooponoivo to a driv e of the modifi e d otrip e d storage orray oorrospondnig to th e parity 

4e o oorreoponding row of tho now diolq a nd 

uniting tho parity to tho drive oonecip n n rtin g to tho parity position; 

11. (Currently amended) A data processing system, comprising: 
a host; 

a storage adapter; and 

a non-mirrored striped storage array that does not use parity, wherein the host is connected to the 
non-mirrored striped storage array using the storage adapter, 

wherein the host migrates to a parity striped storage array from the non-rnjnored striped storage 
array , wherein tho parity otripod otorago array addo a n e w drivo to the striped atoroge arr ay; by performing 
the following; 

«Min g an , actional new functioning drive to existing functioning drive? of the noifc 
mirrored, striped storage array to form the parity striped storage array; 

for each row in the parity striped storage array, performing the following steps; 

reading dat a from the existing drives: 

calculating a parity stripe position for the row; 

calculating a parity for the row; 

determining whether the parity attics position is in one of the existing drives fee 
new driv e; 

responsive to determ inin g th^ the parity stripe position is in one of the existing driven 
writing data from the one o f foe existing drives that includes the parity stripe 
position to the new drive: and 

writing the parity to the one of the existing driv es that includes the parity stripe 

FP9#on. 

T e pponaivo to a driv e of tho striped otomge orray corrooponding to tho parity 
position not being tho mow driv e , writing data from th e drivo oor*eaponding to tho parity 
position to a oorr e oponding row of the n e w diak; and 

writing th e pority to tho driv e oorr e pponding to the parity pooition. 

Page 5 of 14 
Charterjee et al. - 10/685,987 



PAGE 7/16 * RCVD AT 11/13/2006 5:17:04 PM [Eastern Standard Time] * SVR:USPTO€FXRF-2/13 * DN1S:2738300 * CSID:972 385 7766 * DURATION (mm-ss):05-12 



Nov 13 2006 4521PM YEE & ASSOCIATES, P.C. 



(972J 385-7766 



12. (Currently amended) The data processing system of claim I l a wherein the parity stripe position 
for the row is calculated using the following equation; 

Ppos = (fi* Q , 

where R is the row and C is the drive number corresponding to the parity strips position, where C is 
defined as 

where Wis a number of drives in the parity striped storage array. 

13. (Currently amended) The data processing system of claim 11, wherein the parity for the row is 
calculated using the following equation: 

M) >pas+l 

where J? is the row and pos is the parity stripe position and N is the number of drives in the parity striped 
storage array. 

1 4« (Currently amended) The data processing system of claim 1 1 , wherein the host restores a affik 
mirrored modified striped storage array that does not use parity from the degraded parity striped storage 
array responsive to a drive within the parity striped storage array failing to form a degraded parity striped 
storage array. 

15, (Currently amended) The data processing system of claim 14, wherein the host restores the 
modified non-mirrored striped storage array from the degraded parity striped storage array by performing 
the following: 

for each row in the parity striped storage array, performing the following steps: 
calculating a parity stripe position for the row; 

detmnining whether a drive of the parity striped storage array corresponding to the parity 
stripe position is the failed drive; 

responsive to the drive corresponding to the parity stripe position not being the foiled 
drive, reading data from the row, and determining failed drive data for the row; fln£ 
writing the failed drive data to the drive corresponding to the parity stri pe position. 



Page 6 of 14 

Chatterjee et al. - 10/685^87 



PAGE 8/16 ■ RCVD AT 11/1312006 5:17:04 PM [Eastern Standard Time) » 8VR:USPTO€FXRF-2/13 > DN!S:2738300 * CSID:972 385 7766 * DURATION (mm-ss):05-12 



Nov 13 2006 4:21PM YEE & RSSOCIRTES, P « C . 



C972J 385-7766 



16. (Currently amended) A data processing system, comprising; 
a host; 

a storage adapter, and 

a degraded parity striped storage array, wherein tie host is connected to the striped storage array 

using the storage adapter, 

wherein the host restores a modified non-mirrored striped storage array that flogg not use parity 
from fee [[a)] degraded parity striped storage ftrray a by removing a failed drive from the degraded parity 
striped storage array to form th e modified non-mirrored striped Storage amy, by performing the 
following: 

for each row in the degraded parity striped storage array, performing the following steps: 

calculating a parity stripe position for the row; 

determining whether the parity stripe po sition is in the failed drive; 

response to the parity stripe position not being in the failed drive, reading da ta from tfrg 
row and using the data to determine faile d drive data for the row; 

writing the failed drive data to a drive lhat includes the p arity stripe position; and 
S flttr ga the modified, non-mirrored stripe d storage array is formed after failed drive data is 
written into the parity stripe position for each tqsl 

4ete» foing whether a drive of th e degrad e d parity otrip u d lAui ilflO army oorrooponding to 
the parity pooition io tho failed driv e ; 

ropponoive to tho drive corr e spondin g to tho parity position not b e ing the failed drt ¥»y 
reading data from the rew> and det e rmining failed driv e data for tho t ow; 

writing th e failed driw data to tho drivo oorrepponding to th e parity pooitioni 

17. (Original) The data processing system of claim 16, wherein detenrnning failed drive data forthe 
row includes performing an exclusive OR operation on remaining stripes and a parity stripe to form failed 
drive data. 

1 8. (Currently amended) The data processing system of claim 1 6, wherein the storage adapter 
receives an access request for a drive of the modified non-mirrored striped storage array, determines 
whether a data position of the request corresponds to the failed drive, and, responsive to the data position 
being the failed drive, determines a parity stripe position for the tow and issues the access request to a 
drive of the modified non-mirrored striped storage array corresponding to the parity stripe position. 
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19, (Currently amended) The data processing system of claim 16, wherein the host migrates from the 
modified non-mirrored striped storage array to a parity striped storage array mcludfoR adding EP 1 
additional new functioning drive to gxiatmg functioning drives of the modified non-mirrored Striped 
starve array to form th R rmritv striped storage array , whoroin fee parity otripad otorago army addo a new 



20. (Currently amended) The data processing system of claim 1£ [[1 8]], further comprl^-whegeffi 
fee hoot migratoo from th e modifi e d otriped gtowigo army to a parity otrip e d atorag e i 
tho following : 

for each row in the parity modified striped storage array, performing the following steps: 
r?|MKnfl dfttfl fr qm the eariariny drives: 
calculating a parity stripe position for the row; 
calculating a parity for the row; 

determining whether the parity stripe position is in one of th e existing drives 1 

responsive to determining that the parity stripe positi on is in one of the existing drives; 
writing data from the one of the existing drives that includes the parity s BlBg 
position to the new drive: and 

writir a the parity to the one of the existing drives that includes the parity Stripe 

position. 

pooition not b e ing tho now drive, writing data from tho drive ooi wpouding to the parity position 
to a oo tre oponding row of tfro n e w disk; and 

writing th e parity to tho driv e corresponding to th e parity pooition. 



2 1 ♦ (Currently amended) A computer program product, in a computer readable medium, for 
migrating from a non-mirrored striped storage array that does not use parity to a parity striped storage 
arra y, an additional new functioning drive being added to existing function ing drives of the non-mirrored 
gri ped storage array to form the parity Btrined storage arrav> whoroin th e parity otrjpod atorag e airoy odd s 
a new drive to th e striped storage? array , the computer program product comprising: 

instructions for performing the following steps for each row in the parity striped storage array: 

reading data from the existing drives: 

calculating a parity stripe position for the row; 

calculating a parity for the row; 
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p. 11 



determining whether the parity sttlE£ position is in one of the existing drives ****** 



r ^—^ ^ ^.^ n^ inm ff that the parity stripe position is in ong of the fisting drives: 
writ^ p data from the one o f the exist ing dri ves ft* inch j dff thr parity stipe pogfton to 
the new drive: and 

gptin g the mritv to th e one of the existing driven that includes flg parity gtripe position. 

rooponoivo to a drive of th e i 
being the new drive, writing date from the driv e oorr e a 
e ormopondmg tow of th e now difllq and 

i to the parity position ; 



22. (Currently amended) A computer program product, in a computer readable medium, for restoring 
a modified non-mirrored striped storage array that noes not use parity from a degraded parity striped 
storage array hv removing a failed drive fr om the degraded parity sinned storage anay to form the 
modified, non-mirrored stri ped storage array, the computer program product comprising: 

instructions for performing the following steps for each row in the degraded parity striped storage 



array: 



calculating a parity stripe position for the row, 

determining whether the parity stripe position is in the failed drive: 

™ap«mive to the naritv stripe p osition not being in the failed drive, readinr data from the 

row and using the data to determine failed drive da ta for t he row, 

writing the failed d ri ve date to a drive that includes the parity Sftipe position; and 

wherein the mod ifi ed, n o n - m i rrored strip ed Stor ag e array js formed after frfled , drive data is 

written into thp purity strine position for each row. 

orago anay e c 




r e oponoivo to tho diwa eorraoponduig to the parity position not b e ing the fail e d drive; 
f ending date from th e row, and d e t e rmining fad e d drive data for the tow; 
w riting th e failed driv e data to th e drive oorrooponding to the parity pooition. 
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